Mauritania Airways được thành lập tháng 12/2006 và có chuyến bay đầu tiên ngày 7.11.2007.[1] Mauritania Airways thay thế cho hãng Air Mauritanie - hãng hàng không quốc gia cũ, bị các khó khăn về tài chính và cuối cùng bị giải thể trong tháng 10/2007.[2] Hãng Mauritania Airways là một hãng liên doanh giữa Mauritanie và Tunisia, trong đó Tunisair đầu tư 51%, nhà kinh doanh Mohamed Ould Bouamatou của Mauritanie 39% và chính phủ Mauritanie 10%.[3]

Mauritania Airways sử dụng 1 máy bay Airbus A320-200 và 1 ATR 42-300 tua-bin cánh quạt của hãng Sevenair (hãng phụ thuộc của Tunisair).[1]